package main.java;

import java.util.HashSet;
import java.util.Set;

/**
 * @program: pratice
 * @author: 关键我是大怪
 * @create: 2021-07-20 18:07
 */

/*
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，
也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

 */

public class Test05_数组重复数字 {

    public int test(int[] nums) {
        Set<Integer> num = new HashSet<>();
        for (int i : nums) {
            if (num.contains(i)) {
                return i;
            }
            num.add(i);
        }
        return -1;
    }

}
